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AN IMPROVEMENT FOR THE LARGE SIEVE FOR SQUARE MODULI 


STEPHAN BAIER AND LIANGYI ZHAO 


Abstract. We establish a result on the large sieve with square moduli. These bounds improve recent results 
by S. Baier [S] and L. Zhao [El- 
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1. Introduction and Statement of the Main Results 

Large sieve was an idea originated by J. V. Linnik [12j in 1941 while studying the distribution of quadratic 
non-residues. Refinements of this idea were made by many. In this paper, we develop an improvement for large 
sieve inequality for square moduli. More in particular, we aim to have an estimate for the following sum 

(1-1) E E 

q<Q a—1 

{a,q) = 

where henceforth M G Z, (5,fV G N and {a„} is an arbitrary sequence of complex numbers. In the sequel, we 
set 

M+N M+N 

S{x) := ane{xn), and Z := |a„p. 

r!,=M+l n=M+l 

With q'^ replaced by q in dD , it is 

(1.2) <s:{Q^ + N)Z. 

This is in fact the consequence of a more general result first introduced by H. Davenport and H. Halberstam 
[6] in which the Farey fractions in the outer sums of (HU]) can be replaced by any set of well-spaced points. 
Montgomery and Vaughan [14] showed that the <C can be replaced by < in di). Literature abound on the 
subject of the classical large sieve. See |H[51[71l^ [T^[TmTB] . Applying the said more general result, (11.11) is 
bounded above by 

(1.3) < (Q3 -b QN)Z, and < (Q^ -b N)Z 
(See [T1[T8]). In [18] it was proved that the sum (II.ip can be estimated by 

(1.4) « log(2Q) (q3 + ^ VnQ^) V") Z, 

where the implied constant depends on e. Also in [5], it was shown that dD is 

(1.5) <^{QNY + N+ VNQ'^'j Z. 

Moreover, in the same paper [3], Baier showed that dl) is 

Q3l5+eNZ, ifQ<^5/12^ 

Q^+^Z, ifQ>A5/i2. 

It was conjectured in m that (dD is 

(1.6) <^Q%Q^ + N)Z. 
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Furthermore, the inequality for higher power moduli was also studied in muH]. 

In this paper, we prove the following. 

Theorem 1. With £ > 0 given and under the usual notations, we have 

(ir) E i: 

9<Q , “=1 
{a,q) = 

where the implied constant depends on e alone. 

This theorem provides a better majorant in the range < Q < 7V5/i2-e establishes the conjecture 

in (HU for the range Q ^ N'^/^. Theorem [T] reduces to counting Farey fractions with square denominators in 
short intervals. We do this counting in two ways. The first is a generalization of the techniques in m using 
estimates for certain Weyl sums, and the second is a more refined treatment of certain exponential integrals in 
[5]. The improvement comes from using different estimates for the integrals depending on the location of the 
stationary points of the integrals of interest and a more explicit evaluation of the quadratic Gauss sums from 
[5]. Theorem [T] follows when the two estimates are combined and compared with previously known results. 


< {QNY (q^ + N + minlN^Q, VNQ^}) 


Furthermore, as an application of the large sieve for square moduli, we note the following Bombieri-Vinogradov 
type bound for prime squares. We have that, using m and arguments similar to those in the proof of the 
classical Bombieri-Vinogradov theorem. 


E 

p<3.2/9-e 


p max max 

a mod 
p\a 


ip{y;p'^,a) 


y ^ 


for any A > Q. The restriction to only prime square moduli provides additional convenience in the reduction 
to primitive characters and the authors also believe that it is worthwhile to investigate results of this type for 
general sparse sets of moduli. 


We note here that a Bombieri-Vinogradov type theorem more general than the above in which all square 
moduli are considered, not just the prime square moduli, has appeared in [5] while the present paper was under 
review. Moreover, the more general result improves some earlier results of Elliott [5] and Mikawa and Peneva 

m- 


2. Preliminary Lemmas 

In this section, we quote some lemmas that we shall use later. We shall need the following general version of 
the large sieve inequality. 

Lemma 1. Let {ar}^^i be a sequence of real numbers. Suppose that 0 < A < 1/2 and i? G N. Set 

R 

K(A) := max 1, 

aGR ^ 

||ar —ck||<A 

where ||a;|| denotes the distance of a real x to its closest integer. Then 

R 

Y,\S{ar)\^ <t:K{A){N + A-YZ, 

r—1 

with an absolute -^-constant. 

Proof. This is Theorem 2.11 in [T^. □ 

We also need the Poisson summation formula. 
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Lemma 2 (Poisson Summation Formula). Let f{x) be a funetion on the real numbers that is piece-wise con¬ 
tinuous with only finitely many discontinuities and for all real numbers, a G R., satisfies 

lim f{x) + lim f(x) . 

X — >a— X —»-a+ 

Moreover, f{x) <C (1 + for some c > 1 with an absolute implied constant. Then we have 

OO OO pOO 

/(n), where f{x)= / f {y)e{xy)dy, 

n— — oo n——oo J—oo 



the Fourier transform of f{x). 

Proof. This is quoted in [5]. □ 

We shall not succeed in proving our contention without the following lemma. 

Lemma 3 (Weyl Shift). Let I be an interval of length N and f{x) be a polynomial of degree k > 2 with real 
coefficients. Set k = 2^“^ and let the leading coefficient, the coefficient of x^, of f(x) he a. Also set 

n£l 

Then we have 

|^|« < V min f N, — - - -, 

where each r runs from 1 to N — 1 and ||a;|| = minjgz \x — l\. 

Proof. This is Lemma 5.6 in HZ]. □ 


We also need the following asymptotic formula for exponential integrals with weights. 


Lemma 4 (Stationary Phase with Weights). Let f{z), g{z) be two functions of the complex variable z and [a, b] 
a real interval such that: 

(1) For a < X <b the function f{x) is real and f"{x) > 0. 

(2) For a certain positive differentiable function y(x), defined on a< x <h, f{z) and g(z) are analytic for 
a < X < b, \z — x\ < y{x). 

(3) There exist positive functions F(x), G(x) defined on [a,b] such that for a < x < b, \z — x\ < p,{x) we 
have 

g{z) « G{x), f'{z) « \r{z)\-^ « 

and the <^-constants are absolute. 

Let k be any real number, and if f'{x) + k has a zero in [a,b] denote it by xq. Let the values of f{x), g{x), 
and so on, at a, xq, and b be characterized by the suffixes a, 0, and b respectively. Then, for some absolute 
constant C > 0, we have 


j 5 (a^)e(/(a;) + fca;)da; = (fo + kxoO yj G{x) exp {-G\k\fi{x) - GF{x)) (dx + |d/r(a:)|) 

+ O (goPLoF^^^^ + Ga {\K + k\ + + G, + k\ + 


Proof. This is Theorem 2.2. in [TT] . 


□ 


Then we need the following lemma for the estimation of exponential integrals. 
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Lemma 5. Assume that f and g are real-valued, twice dijferentiable funetions on [a,b]. Also assume that gjf 
is monotonic and that 

n^) 


> A. 


Then we have 


Proof. This is Lemma 3.1 in [lOj . 


gix) 

/ 9 {x)e{f{x))dx 

J a 


( 2 . 1 ) 


We shall also need to transform and estimate certain Gauss sums. We define 

ad^ -\-ld^ 


G{a,l]c)= ^ e 

d (mod c) 


We have the following lemma. 

Lemma 6. Assuming that (a,c) = 1 and aa= 1 mod c, we have 
(1) If I is even, then 

G{a, l;c) = e G{a, 0; c); 




G(a, l;c). 


(2) If I is odd, then 

G{a, Z; c) = e ( —■ 

Proof. This is Lemma 7.11 in m- 

To estimate these Gauss sums, we use the following Lemma. 

Lemma 7. If (a, c) = 1, then we have 

|G(a, /; c)| < 2y/c. 

Proof. This is (7.4.2) in [TO] . 

3. Counting Farey fractions in short intervals 

We aim to estimate 


(3.1) 


E E 

q<Q a=l 
{a,q) = l 




□ 


□ 


□ 


It suffices to consider the above expression with the outer-most sum running over dyadic intervals. To that end, 
we begin with the following modified version of Lemma [TJ 

Lemma 8. Let and be two sequences of real numbers. Suppose that 0 < A < 1/2 and for every 

a G K. there exists fdi with 1 < Z < L such that 


Put 


Then 


\\(3i - all < A. 


K'{A) := max 1. 

l<i<L ^ 


ll“r-A||<A 


\S {ar)\^ < K'{A)iN + A-1)Z, 


with an absolute -^-constant. 

Proof. This follows easily from Lemma [T] 


□ 
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In our situation, let ai, be the sequence of Farey fractions ajq^ with Q < q < 2Q, 1 < a < q and 

{a,q) = 1. We shall use Lemma [8] to estimate 


r=l 


and choose the f3i’s in an appropriate way. First we set 


(3.2) 

Let f3i,... ,(3 l be 

(3.3) 


T := 


Va- 


b 1 
- + ^ 

with r G N and r < t, (6, r) = 1, 1 < 5 < r and k G Z with < |fc| < . Here and after, we 

set \x\ = min;gz{^ > x} for x G K. We want to show that the (3is above satisfy the conditions of Lemma[8l 
By Dirichlet’s approximation theorem, every a G ffi. can be written in the form 

(3.4) a =—h z, where r < t, (6, r) = l, \z\ <—. 

r rr 

We must show that for every \z\ < (rr)”^, there is a fc G Z with < |A:| < such that 

1 

z-< A. 

fcr2 - 


First, we have if 0 < z < (kt^) ^ with k = \r ^A then 


z — 


1 


< A. 


Otherwise, if z > (kt^) ^, it suffices to show that 

k^~ (fc + l)r2 - 


for the fc’s in question and for K = \r ^A 
(3.6) 

The left-hand side of (1^ is 


1 1 
rr Kr^ 


< A. 


1 


< 


provided k > K. Furthermore, we have 


k{k + l)r2 k'^r^ 


< A, 


1 1 
< -T < — 


and thus the left-hand of (liTHll is 


((r^A)”^ + 1 ) t ^ XT 


< 


1 


XT ((r\/A)-i -h l)r^ 


A 


1 + r\fA 


< A. 


For z < 0, the arguments are similar. 
For a G R we put 


Then we have 
(3.7) 


P{a) := ^ 


1 . 


Q<g<2Q,(o,(7) —1 
\a/q^ —a\<A 


K'(A) < 2 max Pidi). 

KKL 


















6 


STEPHAN BAIER AND LIANGYI ZHAO 


Summarizing the above observations, we deduce the following. 
Lemma 9. We have 


(3.8) 


K (A) < 2 max max max P (—h —^ 
rGN bez A'<|fe|<K \r kr^ 

r<T (6,r) = l 


Therefore, by the virtue of the preceding lemma, it suffices to estimate P {a) for a with 
(3.9) a = b/r + z, r < t, (6, r) = l, z = l/(fcr^), 

where fc G Z and < |/c| < We note that a satisfies (13.41) if it satisfies p.9l) . Moreover, it 

is enough to consider only fc > 0 since 


P 


b 1 
- + ]^ 


= P 


r — b 1 
r kr'^) 


Consequently, we assume henceforth that 

(3.10) z = l/(fcr2) with fc G N and [r"! < fc < [W^A-^]. 

4. A FIRST ESTIMATE FOR P{a) 

First, we henceforth set (t){x) = a constant multiple of Fejer kernel. We note that (j){x) is non¬ 

negative, cj){x) > 1 for |a;| < ^ and ^(0) = 7r^/4. Therefore 


(4.1) 


Q<q<2Q a—-oc 


a — aq 
8Q2A 


We find it most convenient to choose (j^ix) this way, since its Fourier transform is a function of compact support, 
specifically 

^ TT^ 

Hs) = Ymax(l - |s|,0). 

Now applying Poisson summation. Lemma [2l with a linear change of variable, to (|4.1I) . we get that it is 
(4.2) 

More precisely, the above is 


8Q‘^A Y <^(8Q^Aj)e (ajg^) . 

Q<q<2Q j=—cc 


8Q^A Y E (l-8|j|Q2A)e(ajy) ^ 

|i|<(8Q2A)-i Q<q<2Q 0<i<(8Q2A)-i 


Q<q<2Q 


where the first term above corresponds to the contribution of j = 0. Applying Cauchy-Schwarz inequality, we 
see that the square of the above expression is bounded by 

2 


< Q®A2 + q2a Y 

0<j<(8Q2A)-i 


E ® (“^ 9 ") 

Q<q<2Q 


Applying Weyl Shift, Lemma [31 to the inner-most sum of the second term of the above, we see that the double 
sum of the said term is 

(4.3) ^E'^ + E E ||2aj7||"^| < (QA)"^-k Y r(m) min |q, ||am||"^|, 

j j 0<1<Q 0<m<(QA)-i 

where T(m) is the divisor function, is 0{t7P) and estimates the multiplicity of representations of m = 2jl. 
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Now we have a = hjr + z with &, r and z as in (13.41) . The second term in (|4.3II is 
< ^ ^ miniQ, 

0 <n<(QAr)“i mG(nr,(n+l)r] I 

= {Ql\~^Y ^ ^minjQ, + ^ 

0 <ra<(QAr)-i 1=1 { 

The inner sum of the above is 

— 1 ^ r —1 


fb 

1 

\ —^ ^ 

1 m 

\r 



-M 

\ {nr + 1) 

1 


-1 


min < Q, 


znr -\-l—\- Iz 
r 


/=i 


<Q + y^7<Q + rlogi 


The first of the above inequalities arrives since for each p/r with 0 < p < r — 1, we find at most three I’s such 
that 

1 


f) h 

- {znr + I —h Iz) 

r r 


- 2r’ 


as 


Iz < rz < 's/a < 

r 

where we have used dSH). 

Combining everything, we have the following. 

Theorem 2. Let e > 0 be given and a satisfy (|3.4|) . We have 

(4.4) P{a) « Q^A + {QA-y + VQ + QV^ + , 

where the implied constant depends on e alone. 

5. Transformation of P{a) 

We first note that z > A/2 by (3.9) and r < I/s/A. If A/2 < z < A, then we have 

(5.1) P{a) < A-" (l + QoAr + Qq^'a) 

by the first inequality of Lemma 6 in [3]. We note that this lemma remains valid, with a different <C-constant, 
if the condition z > A in this lemma is replaced by z > A/2. 

Throughout the following, we assume that z > A. With a of the form of 

Qo = and <6< Qo, 
z 

we have, in a manner similar to Section 9 of [3], for some absolute constant c, 

/•4Qo 

(5.2) 


/*00 

P(a)<Cl + <5“^ / n((5, i/)dy <C 1 + y)d?/, 

jQa Jq 


where 




Q-Vv 
c5/VQ{{ 


E 


a= — bq^ (mod r) 


m — yrz 
8Srz 


dy. 


Applying Poisson summation, Lemma [2l twice in the same way as in Section 9 of [3], we have 


(5.3) 

where 


P{a) < 


6z 

VOo 


^{8jSz) ^ 

j^TL l^TL 


cl 6 


“VOo 


G{fb,l-,r*)E{j,l) 


(/> 


J = T 


(j. r) ’ 
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G{j*b,l;r*) is defined as in (12.ip and 


E{j, 0 = y e (^jyz - I ■ dy. 


6. Evaluation of the exponential integrals 
We shall prove the following lemma in this section. 

Lemma 10. Suppose that N > 1, A, B G M.. Then we have 

(1) If B ^ 0 and AfB > 0, then 

(6-1) I = 

(2) If B ^ 0 and A/B < 0, then 


+0 — 


( 6 . 2 ) 


(3) If B = 0 and Ay^O, then 


(6.3) 


y e y/^e{Ay - B^)dy 

POO 1 

y e-y/^e{Ay-B^)dy<^jj-^. 


1^1 vwm r 


Proof. In (1) of the lemma, we may assume, without the loss of generality, that B > 0 and A > 0. Then the 
left-hand side of is, after the change of variables x = yly, 


(6.4) 

We split the above integral into 


POO 

\ / e{Ax^ — Bx)xdLX. 

Jo 


*/ 0 ^ a 

where 0 < a < B/{4:A) < B/A < b. We observe that 


(6.5) 


lim / =0, and lim / = 0. 


a —*^0 


b —>oo 


By the lemma concerning stationary phase. Lemma SI with the choices 


f{x) = F{x) = Ax^^ k = —B, g{x) = xe pi{x) = —, and G{x) = x, 


we have 


( 6 . 6 ) 


= e I i 


B 


8j (2y4)3/2 


exp 






AA^N J \ 4A 


01 4 + + 


A y/AB \2Ab-B\ \2Aa-B\ 


Now (16.51) and (16.61) imply (1) of the lemma upon taking a and b to zero and infinity, respectively. 

To prove (2) of the lemma, we split the integral in (16.4p into 

pb poo 

/ +/ 

Jo Jb 

with large b, apply Lemma [5] to the first integral after breaking up the interval [0, b] into two subintervals on 
which Xexp{—x'^/N)/{2Ax — B) is monotonic and using the second identity in (16.51) . 


Finally, if B = 0, then the integral on the left-hand side of (|6.3I) is 

y exp (^y ^2TriA - dy = (2TriA “ ^^ < 


1 

R' 


Hence we have proved the lemma. 


□ 
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7. Treatment of the simple cases 


We now estimate the contributions of the simple parts of (lOl) . The contribution of (lOl) with j = / = 0 is, 
taking note that r* = 1 if j = 0, 


(7.1) 

The contribution of j ^ 0 and Z = 0 is 

(5 


(7.2) 


< 






^ 1<J-<“(85z) 


where the first of the above inequalities comes by the virtue of (j6.3ll and Lemma [3 and the second arrives by 
the following estimate. 




l<j<l/{8Sz) 


t\r 


l<J<l/{8Sz) 

ir,j)=t 


/r ^ Vi 

t\r 




If / 7 ^ 0 and j/I < 0, then it suffices to only consider that case in which j > 0 since the other case is similar 
and satisfies the same upper bound. The contribution in question is, by the virtue of (j6.2ll and Lemma [3 


X! X! -|||-<fc(QoA ^)® ^ v^<(QoA ^YVz + Vr)-, 

0<J<(852)-1 0<i<(852)-i 

2c5 

where we have used r* = 1 if j = 0. Consequently, the total contribution to (15.3p of the above cases is 
(7.3) (QqA ^)® + ^Zy/Oo + . 

8. Transformation of the remaining terms 

We now consider the critical case when j/l > 0. Then it again suffices to only consider that case in which 
j > 0 since the other case is similar and satisfies the same upper bound. By the virtue of (16.11) . Lemma [5] and 
Lemma [3 the contribution in question is majorized by the sum of 


( 8 . 1 ) 

and 

( 8 . 2 ) 

where 

and 


Sz 

V^ 


EE g{j,l)G{j*b,xil),rne 

j>0 l>0 


Sz 

v^ 


E E 


j*W - x(0) 

4r* 


1 f 1 




Ajz{r*y 


0<j<l/{86z) 




r* \jz VJ^^ 


VSjSz) 


dS \ I 




Inti 

Since 6 < Qo and r* < r, we find that (|8.2I) is majorized by 

< {QoA~Y''Vr- 


Now we break up the inner-most sum in (|8.1I) into a sum over the even Z’s and a sum over the odd Vs. In the 
following, we deal only with the contribution of the even Vs. The contribution of the odd Vs can be estimated 
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in a similar way and satisfies the same upper bound. Using Lemma [71 the part of (18.11) with 2|Z is 


(8.3) 


where 


< 


E 






2cd 




jz{r*y 


We now apply partial summation to the inner-most sum of (|8.3p . It becomes 

* 


(8.4) 




j*bv 


+ - 




jz{r*y 


^<1<X 

Note that the boundary terms vanish in the partial summation. Now we set 


dx. 


D{j) = min (^^/^Qjzr*{Q q/\ i)^ ^ ’ 


Then we break up the integral in (18.411 into integrals over the intervals [0, D{j)\ and [D{j), {r*\/Q q)/{ 2c5)\. The 
former of the two integrals is 


(8.5) 

and the integral in (18.51) is 


<C max 
0<L<D{j) 


E < 

0<1<L 


j*bf 




jz{r*y 


rDU) 


dx 


4>(j, 2x) 


dx, 


< max ^{j,2x) < D{j) < ,/^jzr*{QoA ^)®; 

0<x<D{j) 


and the latter is 

(8.6) <C max 


DU)<L<^^ 


E - 

0<1<L 

and the integral in (18.61) is, for any C > 0, 
Therefore, (IKil) is, for any C > 0, 


j*bP 


jz(r*f 


* 


'D(j) 


dx 


$(j, 2x) 


dx. 


< (QoA ) 


iN-C 


(8.7) 

Now we set 

( 8 . 8 ) 


<C max 
0<L<DO) 


E < 

0<i<L 


j*bP 


+ - 


jz{r*f 


k* = 


V^jAr*((3oA + (QoA ^) 


-1\-C 


1 


k* is a positive integer by (|3.10|) and the fact that r*|r. We further assume that 

b = —a (mod r*), with 1 < a < r*. 

We write 

y r* 1 


j* j*f* 


(mod 1). 


Then 


i*bP 


jz{r*y 


= e 


—ar 


ar* + k* 
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where we have used the relation r*j = rj*. We will use this relation in several places of the remainder of this 
paper. We now apply partial summation to the sum over I in (18.711 with the above inserted into the appropriate 
place. We get that the sum in question is 


< ( 1 + I max 

J* J 0<X<L 


E - 

0<Z<rc 


ar* + k* ,2 
-^- 1 


Now combining everything thus far, we have that the contribution from j’s and Vs with j/l > 0 is 

1 

0<j<(8i52)“ 


(8.9) ^{QoA-yV^+iQoA-ysV^ ^ ^ 

where we have used the estimates 


max 

Q<x<D{j) 


E ' 

0<Z<ai 


ar* + k* ,2 


-V 


r 


and 


3* - 3* - 3* ^ ' 


Qo{3zr f - 22 /^ -A / QoA ^ ^ 

-T-= Qo{ 3 z) r - < Qojz r < Q 03 A < —— < 1. 

3 3 8 dz 


9. Application of Weyl shift 

Now the inner-most sum in (18.91) can be estimated again using Weyl shift, Lemma [3] We have 

-i\ 


E < 

0<l<^x 


ar* + k* 2 


3* 


«x+ ^ 


mm X, 


KKd 


ar* + k* 


21 


Therefore, we infer that the double sum in the last term in (18.911 is. 


«^E E 


I Dirt) 


(9.1) 


tk 0<j*<(8Szt)-'^ 
(r*J*) = l 


+4e e 


1 


t\r 0<i*<(8(5zt)-i 
(r*,j*) = l 


E mini D{j*t), 

yl<l<2D{j*t) \ 


where r* = r/t and j* = jjt. The first term in (19.ip is 


< (QoA 


-ll2e ^0 

(5v^’ 


where we have used the estimate 

(9.2) D{j*t) < v^jzr*(QoA-i)" = v^j*zr(QoA-i)E 

Now we apply Cauchy’s inequality to the inner double sum of the second term of iST]). We obtain that its 
square is 

(9.3) 


< (QoA ^)'' ^ ^ min I D{j*t), 


0<i*<(8<52t)-i l<i<2D0*t) 
(r*,j*) = l 


ar* + k* 


r 


Now to estimate (|9.3I) . it suffices to estimate the number of solutions (j*, h) with 
(9.4) 


J < 3 * < 2J, {r*,j*) = 1, 1 < 1 < 4(QoA-1)=qJ/^ Jzr, and < 2iJ 
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to the equation 


(or* + k*)l 


r 




The number in question is majorized by the number of solutions in (j*, I, h) of the congruence 

±{k*+aP)l = h (mod j*) 

with j* , I and h satisfying The above congruence is equivalent to 

(9.5) ± {k*r* + a)l — hr* = 0 (modj*), 

since ir*,j*) = 1. First, if ±(fc*r* + a)l = hr*, then every {j*,l,h) with J < j* < 2J is a solution to (19.511 . 
Moreover the number of solutions to 

±{k*r* +a)l = hr* 

is at most H/(k*r* + a), since {k*r* + a,r*) = 1. Hence the total number of solutions in this case is 

H 


< J 


k*r* 


< JHzr 


since by ([57 


k*r* +a> k*r* = 


1 


Second if ±(fc*r* + a)l ^ hr*, then we fix I and h. Hence the number of j*’s such that {j*, I, h) is a solution is 
at most 

T(|(fc*r* + a)l — hr*\) + T{{k*r* + a)l + hr*) <C (QqA”^)®. 

Therefore, the total number of solutions in this case is 

< Ql^^JzrHiQoA-^)^. 

Now combining the two cases, we get that the number of solutions (j*, I, h) for (|9.5I) satisfying (19.41) is 
(9.6) < JzrH{QQ/^~^y. 

We now write 

E = E E E and E E ■ 


J<j*<2J 0<l<2D{j*t) H<h<2H 
\\{ar^+k*)l/f\\=h/j* 

0'*T*) = 1 

To estimate (lOl) . it suffices to estimate the following. 


j*,l J<j-<2J 0<l<2D(j*t) 


E E E minfD(/t),^ 

0</<2D(i*t) 0<h<2J ^ 

\\{ar^+k‘)l/j’’\\=h/j’’ 

(i*T*) = l 

< (QoA- 1)^ max ^ min + (QoA"^)''^ L'(j*t) 


(9.7) 


< (QoA ( max y/^Jzr- 


max 


where we have used the estimate in (19.21) . Now using (19.61) . (|9.7I) is 

< (QoA”^)® (^J'^y^zr + Qo{Jzr)'^^ . 
Now combining everything, we get that (Ell) is 

(9.8) « (goA-i)^ (qI'^ + v^Ai/4 + Vf) , 

where we have used (El. 


E -FT + Qo{Jzr)^ 
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10. A SECOND ESTIMATE FOR P{a) 

We first assume that z > A. Combining (17.31) and (19.81) and using (15.31) with 

;; Qo^ 

0 = -, 


we get that 

P{a) « {QoA-y + Q^/^A + . 

On the other hand, by the first inequality of Lemma 6 of [3] , we have 

P (a) < A“^ ^1 + Qqtz + Qp^^A^ . 

Combining the above two inequalities, we get 

P{a) < + g^/^A + Vu + min , Qorz^ ^ . 

Now as in Section 7 of [3], we have 

min 

Recalling that gp = g^, and using dUD in the case when A/2 < z < A, we have proved the following. 
Theorem 3. Let e > 0 be given and a satisfy (13.91) . We have 

(10.1) P(a) < (gi/2 + + q3a + Vf + + q^At^ , 

where the implied constant depends on e alone. 


11. Proof of Theorem [T] 


Finally, we are ready to prove Theorem [T] Noting r < A by (13.41) . we use (110.11) if r < g and (|4.4() if 
r > g to get the following. 

P(a) < (g^A + + gAi/4 + gi/2). 

Choosing A = N~^ and using Lemma [8] and Lemma [9] after dividing the outer-most sum in (|3.H) into sums 
over dyadic intervals, we get that eu is bounded by 


< 


{QNY (q^ + -b gA^/^ + gi/2jv^ 2’. 

< g3^ gi/ 27 v < g3. 

g7/4^1/2 < gl/2^^ 


If g > A2/5 then 

On the other hand, if g < then 
Moreover, if g < A^/^, then 

gA3/4 < gi/2jv. 

Therefore, if g < A^/^, we have that the left-hand side of dm is 

< (gA)" (g3 + gi/27v) z. 

If g > A^A then the above majorizes the first quantity in m- Now comparing the above with dm, we have 
the theorem. 
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